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Remarque: Toutes les fonctions seront ecrites en tangage C 

EXERCICE I : Les nombres d’ARMSTRONG 

Un nombre d' ARMSTRONG est un nombre entier strictement positif dont la 
somme des cubes des chiffres le composant est egate au nombre. 

Exemple : 153 est un nombre d’Armstrong car 153= 1 a3 + 5" 3 +3 a3 =1+125+27 
( Le symbote A designe dans cet exemple la puissance) 

Ecrire le code d’une application en tangage C qui lit ay clavier un nombre 
entier positif N (0<N) et affiche tous les nombres d 1 ARMSTRONG strictement 
inferieurs a N 

Exemple d’ecran execution 

-Entrerun nombre : 1000 (N=1QO0) 

- Les nombres d' ARMSTRONG inferieurs a 1000 sent : 1, 153 , 370, 371 , 407 


EXERCICE II : Repetions successives dans une chaine de caracteres 

- On appelle chaine compress£e d'une chaino ch, la chaine de caracteres contenant 
une occurrence unique (un seul caractere) de toute suite de caracteres identiques 
cons^cutifs se trouvant dans la chaine ch . 

- Soient ch une chaine de caracteies et s sa ciiaine comprejSfee. On appelle tableau 
d’occurrences de s dans ch, un tableau d’en tiers contenaiit le nombre des repetitions 
successives de chaque caractere de s dans la chaine d’origine ch 

Exemple 

- Soit la chaine ch - AAARTTAATTTT , sa chaine compressee = ARTAT et les 
Elements du tableau d’oecurrences de s dans ch sont : 3, 1, 2, 2,4 

- On suppose avoir declare les variables globules suivantes 

char ch 1255]; // chaine d’origine 

char ch_com press [255] ; II chaine compressee de ch 

int occur[255] ; // tableau d 'occurrences de ch_compress dans ch 

11-1 Ecrire le code d’une fonction en langage C d’enfete : void compresser() 
qui met dans la chaine ch_com press , la chaine compress6e de ch, et remplit le 
tableau occur qui est le tableau d'occurences de ch_compress dans ch 
(La chaine ch est suppos^e etre initialisee a une chaine queiconque non vide) 

Exemple Si la chaine d’origine ch = DDDRRRRDYYYY 

- Apres 1'appel de la fonction compressed), decompress = DRDY et occur ={ 3, 4, 1, 4} 

11-2 Ecrire le code d’une fonction en langage C d’entete : void decompressed) 
qui remplit la chaine ch, en fonction de sa chaine compressee decompress, et du 
tableau occur qui est son tableau d’oecurrences. 

(La chaine decompress est supposee etre initialisee a une chaine compressee non 
vide et occur est suppose contenir son tableau d’oecurrences) 

Exemple : Si la chaine compressee ch_compress = ABCAD et occur = {4, 3,2, 1,2} 

- Apres appel de la fonctiorr decompressed), ch=AAAABBBCCADD 

Remarques 

- Seuie la fonction de ia bibliotheque du langage C : Int strlen(char *) deefaree dans le ftchier 
string. h qui retourne la longueur de la chaine en parametre peut etre appelee et utilisee sans 
qu'elle soit defime. T oute autre fonction doit etre deciaree et definie avant son appel. 

- Dans cet exercice, it n'est pss demande d'ecrire la methods main 
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